A POMDP Model for Guiding Taxi Cruising in a Congested Urban City
نویسندگان
چکیده
We consider a partially observable Markov decision process (POMDP) model for improving a taxi agent cruising decision in a congested urban city. Using real-world data provided by a large taxi company in Singapore as a guide, we derive the state transition function of the POMDP. Specifically, we model the cruising behavior of the drivers as continuous-time Markov chains. We then apply dynamic programming algorithm for finding the optimal policy of the driver agent. Using a simulation, we show that this policy is significantly better than a greedy policy in congested road network.
منابع مشابه
Toward Large-Scale Agent Guidance in an Urban Taxi Service
Empty taxi cruising represents a wastage of resources in the context of urban taxi services. In this work, we seek to minimize such wastage. An analysis of a large trace of taxi operations reveals that the services’ inefficiency is caused by drivers’ greedy cruising behavior. We model the existing system as a continuous time Markov chain. To address the problem, we propose that each taxi be equ...
متن کاملUtilizing Taxi Empty Cruise Time to Solve the Short Distance Trip Problem
Short distance trips are crucial for urban mobility and accessibility. They can contribute to integrated transportation (the “last mile” problem), and more generally to urban ad-hoc ride sharing scenarios [1]. Since no transport provider covers short distance trips where demand arises, private car use is flourishing in recent decades, with all the known disadvantages of traffic congestions, res...
متن کاملEvaluation of Cruising Taxi Dispatching Taxi Operations in the Taipei Metropolitan Area
The most common taxi operation service consists conventionally of cruising randomly around a city to search for passengers. Because of de-regulation policies, over-supply and high vacancy rates have caused inefficient operation and low performance in the taxi market. Therefore, this paper aims to create an innovative operational service and to evaluate the environmental benefits of this service...
متن کاملUnderstanding the Impact of Human Mobility Patterns on Taxi Drivers' Profitability Using Clustering Techniques: A Case Study in Wuhan, China
Taxi trajectories reflect human mobility over the urban roads’ network. Although taxi drivers cruise the same city streets, there is an observed variation in their daily profit. To reveal the reasons behind this issue, this study introduces a novel approach for investigating and understanding the impact of human mobility patterns (taxi drivers’ behavior) on daily drivers’ profit. Firstly, a K-m...
متن کاملOptimizing Cruising Routes for Taxi Drivers Using a Spatio-Temporal Trajectory Model
Much of the taxi route-planning literature has focused on driver strategies for finding passengers and determining the hot spot pick-up locations using historical global positioning system (GPS) trajectories of taxis based on driver experience, distance from the passenger drop-off location to the next passenger pick-up location and the waiting times at recommended locations for the next passeng...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011